Spanning tree

Results: 445



#Item
191Minimum spanning tree / Topology / Theoretical computer science / Breadth-first search / T-tree / Mathematics / Graph theory / Knowledge representation / Tree

PDF Document

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:49
192Delaunay triangulation / Neighbourhood / Graph / Topology / Minimum spanning tree / Pitteway triangulation / Edge coloring / Graph theory / Triangulation / Mathematics

SPATIAL STRUCTURES TO SUPPORT AUTOMATIC GENERALISATION Nicolas Regnauld © Crown copyrightReproduced by permission of Ordnance Survey. Research & Innovation, Ordnance Survey®, Great Britain. E-mail: nicolas.regn

Add to Reading List

Source URL: www.ordnancesurvey.co.uk

Language: English - Date: 2014-05-14 06:52:26
193Tree / Spanning tree / NP-complete problems / Levenshtein distance / Graph theory / Theoretical computer science / Mathematics

A linear-time algorithm for comparing similar ordered trees H´el`ene Touzet LIFL – University of Lille 1 – France Comparison with k errors

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2005-07-08 16:24:06
194Analysis of algorithms / Time complexity / Tree / Spanning tree / NP-complete problems / Theoretical computer science / Computational complexity theory / Applied mathematics

Fast Algorithms for Computing Tree LCS Shay Mozes1 Dekel Tsur2 Oren Weimann3 Michal Ziv-Ukelson2 1 Brown University

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-06-17 10:13:00
195Spanning tree / Travelling salesman problem / Connectivity / Reverse-delete algorithm / Minimum spanning tree / Graph theory / Theoretical computer science / Mathematics

CS109B Notes for LectureConnected Components In an undirected graph, the relation uCv i there is a path from u to v is an equivalence relation (see FCS, p. 467).

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2008-09-19 00:58:38
196NP-complete problems / Matroid theory / Spanning tree / Signed graph / Clique / Graph / Tree / Eulerian path / Pseudoforest / Graph theory / Theoretical computer science / Mathematics

A Local-Search 2-Approximation for 2-Correlation-Clustering? Tom Coleman, James Saunderson, and Anthony Wirth The University of Melbourne Abstract. CorrelationClustering is now an established problem in

Add to Reading List

Source URL: tom.thesnail.org

Language: English - Date: 2015-05-04 03:09:24
197Cell biology / Incubator / Laboratory equipment / Minimum spanning tree / Rope / Bridge / Graph / Connectivity / Combinatorics / Binary trees / Theoretical computer science / Mathematics

New Doubling Spanners: Better and Simpler T-H. Hubert Chan? , Mingfei Li? , Li Ning? , and Shay Solomon?? Abstract. In a seminal STOC’95 paper, Arya et al. conjectured that spanners for low-dimensional Euclidean spaces

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2013-07-31 15:58:56
198Ethernet / Network topology / Spanning Tree Protocol / Spanning tree / IEEE 802.1D / Network switch / Virtual LAN / IEEE 802.1 / Bridging / Computing / Network architecture / Computer architecture

Appendix B ICND2 Exam Updates Over time, reader feedback allows Cisco Press to gauge which exam topics give our readers the most problems. In addition, Cisco may make small changes in the breadth of exam topics or in em

Add to Reading List

Source URL: ptgmedia.pearsoncmg.com

Language: English - Date: 2014-05-06 16:45:15
199Graph / Line graph / Vertex / Minimum spanning tree / Network theory / Centrality / Path decomposition / Graph theory / Graph operations / Connectivity

5 th AGILE Conference on Geographic Information Science, Palma (Mallorca, Spain) April 25th-27 thA Structural Approach to Model Generalisation of an Urban Street Network B. Jiang (1) and C. Claramunt (2) Division

Add to Reading List

Source URL: itcnt05.itc.nl

Language: English - Date: 2008-09-22 04:56:59
200Applied mathematics / Operations research / Travelling salesman problem / Spanning tree / Network topology / Genetic algorithm / Topology / Routing / Minimum spanning tree / Theoretical computer science / Mathematics / Mathematical optimization

CEED Seminar ProceedingsFletcher: Network Topology Optimisation Network Topology Optimisation James Fletcher

Add to Reading List

Source URL: www.ceed.uwa.edu.au

Language: English - Date: 2015-03-17 22:48:02
UPDATE